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Abstract. Pseudo-effect algebras are partial algebraic structures, that were 
introduced as a non-commutative generalization of effect algebras. In the 
present paper, lattice ordered pseudo-effect algebras are considered as possible 
algebraic non-commutative analogs of non-commutative non-standard reason- 
ing. To this aim, the interplay among conjunction, implication and negation 
connectives is studied. It turns out that in the non-commutative reasoning, all 
these connectives are doubled. In particular, there are two negations and two 
pairs consisting of conjunction and implication, related by residuation laws. 
The main result of the paper is a characterization of lattice pseudo-effect al- 
gebras in terms of so-called pseudo Sasaki algebras. We also show that all 
pseudo-effect algebras can be characterized in terms of certain partially de- 
fined double residuated structures. 

1. Introduction 

An effect algebra is a partial algebraic structure, originally introduced as an al- 
gebraic base for unsharp quantum measurements. Recently, in [9], lattice effect 
algebras (LEAs) have been studied as possible algebraic models for the semantics 
of non-standard symbolic logic, just as MV-algebras (special kind of LEAs) are al- 
gebraic models for Lukasiewicz many- valued logics, and orthomodular lattices (also 
a special kind of LEAs) are algebraic models for sharp quantum logical calculi. In 
particular, the interplay among conjunction, implication, and negation connectives 
on LEAs has been studied, where the conjunction and implication connectives are 
related by a residuation law. As a main result, a characterization of LEAs has 
been obtained in terms of so-called Sasaki algebras. A Sasaki algebra is a structure 
(P; <; 0, 1,-"" , .) consisting of a bounded poset equipped with a unary operation, the 
involution a h- > and a binary operation (p, q) i— >■ p.q called the Sasaki product, 
which plays the role of a conjunction connective. 

In O H] pseudo-effect algebras were introduced as a non-commutative generaliza- 
tion of effect algebras. In the present paper, we extend the study of logical aspects 
to lattice pseudo-effect algebras (LPEAs). In [T^], it was shown that there are two 
analogues of the Sasaki product in LPEAs: the "right" and the "left". It turns out 

1991 Mathematics Subject Classification. Primary 81P10, 08A55, Secondary 03G12. 

Key words and phrases, pseudo-effect algebra, negation, implication, conjunction, residuation, 
double Cl-poset, pseudo Sasaki algebra, conditional double Cl-poset. 

The second and third author were supported Center of Excellence SAS - Quantum Technologies; 
ERDF OP R&D Projects CE QUTE ITMS 26240120009, and meta-QUTE ITMS 26240120022; 
the grant VEGA No. 2/0032/09 SAV; the Slovak Research and Development Agency under the 
contract LPP-0199-07. 



2 



Foulis, D., Pulmannova, S., Vincckova, E. 



that all connectives are doubled: we need to consider two conjunctions, two impli- 
cations and two negations, and we also have two residuation laws. As a main result, 
we obtain a characterization of lattice pseudo-effect algebras in terms of so-called 
pseudo Sasaki algebras. We also obtain characterizations of some special subclasses 
of LPEAs, among them pseudo MV algebras, in terms of additional identities for 
logical connectives. 

In |7 , effect algebras are characterized as so-called conditionally residuated struc- 
tures, in which the residuated operations are partially defined. The latter charac- 
terization is extended to a subclass of pseudo-effect algebras, so-called good pseudo- 
effect algebras. In the end of the present paper, we characterize all pseudo-effect 
algebras in terms of some double residuated structures with partially defined oper- 
ations. 

2. Conjunction, implication, and negation connectives 

In [9], the notion of a conjunction/implication posct (Cl-poset) is introduced 
as a system (P; <; 0, 1, ., — J-) consisting of a bounded poset (P;<;0, 1) equipped 
with two binary compositions . and — ^ called the conjunction connective and the 
implication connective, respectively, satisfying the unity law: l.p = p.l = p, and 
the residuation law: p.q < r -i^ q l£ (p ^ r). Owing to residuation law, the binary 
mappings — and . determine each other uniquely. Several "logical laws" are then 
considered, some of them are satisfied by every Cl-poset, the others might or might 
not be satisfied. 

Now we will consider a structure (P; <, 0, 1, o, — ^, *, ^) satisfying the following 
two axioms: 

(1) loa = aol = a = l*a = a*l (unity) 

(2) aob<c-^b<a^c and a * b < c b < a ^ c (residuation) 

and with complements defined by := a — > a~ := a ^ 

Definition 2.1. The structure (P, ; <, o, — s>, 0, 1) satisfying axioms (1) and 
(2) will be called a double Cl-poset. If a double Cl-poset is a lattice, we call it a 
double Cl-lattice. 

In what follows, (P; <, o, — 0, 1) is a double Cl-poset. 
Theorem 2.2. a,bEP,a<b'^a^b = l ('i^ a ^ b = 1) (deduction law). 

Proof, a < b a o 1 < b {a * 1 < b) which is by residuation law equivalent with 
1 < a-^ 6 (1 < a ^ 6). □ 

Lemma 2.3. Let a,b be elements of P. Then 

a ^ a — 1 


> a 



(i) a^l = 0— >a = a— >a = l,'a'^l=0'^a = 

(ii) a~ = l^a^0^a^ = l and — = = 

(iii) a o b = <^ b < and a * b ^ O b < 

(iv) o a = > a and * a = <^ 

(v) b < a (a o b) and b < a (a * b) 
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(vi) b=l^b=l^b 

(vii) a o b < a and a *b < a 

(viii) aoO = Ooa = = a*0 = 0*a 
(ix) aob = 1 <^ a = b = 1 <^ a*b =1 

Proof, (i): As a < 1; < a and a < a, we use just deduction law to get the result. 

(ii) : We use definition and deduction law again to get 0~ = 0^0 = 1 = 0^ 

= 0"^. On the other hand, if = 1, then 1 < a — S> 0, whence a = a*l<Oby 
residuation, so a = 0. Also if a~ = 1, then 1 < a ^ 0, whence a ^ ao \ < and so 
a = 0. 

(iii) , (iv) and (v) directly follow from residuation. 

(vi) : When we put a := 1 in (v), we obtain 6 < 1 6 and 6 < 1 ^ 6. As 

1 — & < 1 ^ 6 and 1 < 1 ^ 6, from residuation we get 1-^6 = 1* 6) <6 
and 1 = 1 o (1 ^ 6) < 6. 

(vii) : We use residuation law and (i) to get aob < a]Sb < a — 1 and a*b < a 
iff 6 < a — )■ a = 1. 

(viii) : aoO = a*0 = Oisa consequence of residuation law and the remaining is 
implied by (vii) when a = 0. 

(ix) : Ifao6 = lora*6 = 1, then by (vii) a — 1. Now 6=1 follows from unity 
law. The converse is obvious. □ 

Theorem 2.4. If a,b,c G P and {biji^i is a family of elements of P, then 

(i) a o (a ^ 6) < 6 and a * (a — >■ 6) < 6 (modus ponens) 

(ii) & < c => (a 6) < (a c), (a — > fe) < (a — c) (right monotone law for 
the consequent) 

(iii) a^ < a ^ b and a"" < b (Duns Scotus' law) 

(iv) if Vie/ ^' exists in P, then Vie/ ° '^'^'^ V,;e/ * ^xist in P and a o 
Vie/ — Vie/ ° ^i' * Vie/ ^' ~ Vie/ ^ * (preservation of supremum 
by conjunction) 

(v) if /\i^jbi exists in P, then Aie/l*^ ^ '^'^'^ Aie/('^^ 62;ist m P and 
« Aie/ = Aieii"' ^i); a ^ Aie/ = Aie/(" ^0 (preservation of 
infimum in the consequent) 

(vi) b < c implies aob < a o c and a * b < a * c (right monotone law for 
conjunction) 

Proof, (i) : By residuation ao(a^6) <6 iff a'^&<a^6 and a * (a — s> 6) < & iff 
a — >■ 6 < a — ;> 6. 

(ii) : If 6 < c, then by modus ponens a o (a b) < b < c and by residuation law 
a ^ b < a c. Similarly a*{a^b)<b<c and so a — > & < a — c. 

(iii) : By (ii) a~ = a— )>0<a— >6 and a^=a^O<a^b. 

Parts (iv) and (v) follow from the fact that (o,'^) and (*,—;') are residuated map- 
pings [I]. 

(vi): Suppose b < c. Then a o c = a o (& V c) = (a o 6) V (a o c) > a o 6 by (iv). Proof 
for the second operation goes the same way. □ 

Definition 2.5. A double Cl-poset P satisfies 

(i) pseudo-involution law iff a^"" — a — a""^ and a < b =^ b^ < a^ ,b^ < a"^ 

(ii) divisibility law iS c < a, c < b <^ c < a o (^a b) — a * {a ^ b) 
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(iii) ortho- exchange law iff 

o = and c~ < a o 6 impfics < a * c 
and 

a~ * 5"" = and < a *b impfies &~ < a o c 

(iv) self-adjointess law iS aob < c <^ aoc^ <&~ and a*b < c <^aoc~ <6~ 

Lemma 2.6. ^ Cl-poset P satisfies the divisibility law iff a /\b = a * {a ^ b) = 
a o (a ^ 6) 

Proof. By (vii) from Lemma 12.31 a o {a b) < a, a * {a ^ b) < a. By modus 
ponens fTheorem l2.4l fi)). ao (a fe) < 6, a* (a — > 6) < 6. Tlien divisibility implies 
the desired statement. □ 

Lemma 2.7. Suppose that ~ and ~ /orm a pseudo-involution on P and the self- 
adjointness law is satisfied. Then 

(i) a ^ b = (a o and b — [a* 

(ii) P satisfies the divisibility law iff it satisfies ortho- exchange law, that is: 

(1) c<a,b c < a* {a ^ b) ^ a* {ao 

iff (a^ o 6^ = and c"^ < ao b =^ b^ < a * c) 

(2) c < a,b <^ c < a o [a ^ b) ~ a o [a * b^)"^ 

iff (a~ * 6~ = and c^ < a *b < a o c) 

Proof, (i): Using residuation and self-adjointness we stepwise get c < (a ^ 5) 
aoc<b <^ a* 6" <c" c<(a*6~)"' and c<(a^-6) <^ a*c<b <^ aob" < 
c~ <^ c < (a o therefore a ^ 6 = (a * and a — > 6 = (a o 6"')^. 

(ii): We make a proof of the first statement, the other one is then straightforward 
variation. Suppose that P satisfies the divisibility law and let a~ o b~ =0 and 
c^ < a ob. Then b~ < a~~ = a by Lemma 12.31 (iii), and (a o b)~ < c — c. Then 
b^ — a Ab^ = a * (a — > fe^) = a * (a o 6^~)^ ~ a ^ {a o b)^ < a * c, where we use 
part (i) and Theorem [23] (vi). 

Conversely, let the ortho- exchange law be satisfied in P and let c < a,b. We set 
d := a — 6 = (a o 6"")". Then c?~ = a o 6~ and as c < 6, we get b" < c'^, so that 
a o 6~ < ao c"^ , which is in fact d"" < a o c~ . It is also true that c < a a^oc< 
a~ oa = a~ o a~'^ = by Lemma l2.3l (iv) because a < a. But then o c ~ 0. Now 
we apply ortho-exchange law to obtain c < a * d = a * {a o b")~ . □ 

3. From pseudo Sasaki algebra to LPEA 

Definition 3.1. A structure (P;^ ,~ , o, *, 0, 1) will be called a pseudo Sasaki alge- 
bra if it satisfies the following axioms: 

(1) = = a, a < 6 => 6^ < a , ^~ < a~ (pseudo-involution) 

(2) aol = loa = a= l*a = a*l (unity) 

(3) a o 6 < c iff a * < 5^ 

a * < c iff a o c~ < 6~ (self-adjointness) 

(4) c < a, c < b c < a o (a * 6^)~ = a * (a o 6"")" (divisibility) 

(5) a < 6~, c < a'^ o (a~ o 6~) o c~ = a~ o (6"" o c""); and b < a~, c < 
b^ * ^ * (6^ * a^) = (c^ * 6^) * (partial associativity) 
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{6) a<b- =^ {a^ ob~)- = {b- *a-y 

Lemma 3.2. Let (P;^ ,~ , o, *, 0, 1) be a pseudo Sasaki algebra. For every a,b,c G 
P the following hold: 

(a) o a = a o a~ = = a * = a~ * a 

(b) aoO = Ooa = = a*0 = 0*a 

(c) a<b- ijfaob = 
a<b~ iffa*b = 

(d) a o b < a 
a *b < a 



Proof, (a): It is clear from axiom (1), that 1^ = 1~ = 0, 0^ = 0"" = 1. By the 
third axiom a o a~ < iff a * 0^ < a which is true by (2). Also a~ o o < iff 
a~ * 0~ < a~, a * < iff a o 0~ < a and a~ * a < iff a"^ o 0~ < a"", where all 
of the latter conditions hold. 

(b) : By (3) a o < if and only if a * 0~ < 0~ and while a * 0^ — a and 0~ = I, 
we get a true statement. On the other hand o a < iff * 0^ < a" . But * 0~ is 
by (a) and so * 0^ < holds again. Proof for a * and * a is similar. 

(c) : a < b^ a * 1 < b^ <^ a * 0~ < 6~ and self-adjointness now implies that 
a o 6 < which is iff a o 6 = 0. Similarly a<6'^<^=>aol<6'^<^4>ao0'^ <6'^<^ 
a*b<0^a*b^O. 

(d) : a o 6 < a iff a * l£ b^ , but by (a) a* = 0, so that the inequality is true. 
Similarly a * 5 < a iff a o a~ < 6"^ where a o a~ = 0. □ 

Theorem 3.3. Every pseudo Sasaki algebra is a double CPlattice. Conversely, 
a double CPposet is a pseudo Sasaki algebra iff it has a pseudo-involution, self- 
adjoiness, divisibility (ortho-excahnge), and satisfies conditions (5) and (6) from 
DeHnition lS.ll 



Proof. Let (P;~ ,~ , o, *, 0, 1) be a pseudo Sasaki algebra. For a,b e P, define 
a — 5- 5 := (a o 5~)^ and a 6 := (a * Now consider the structure 

(P] 0, 1, o, *, — The unity law Ioa = aol = l*a = a*l = ais satisfied 
by (2) of Definition O By (3) and (1) of Definition [SH a o 6 < c iff a * < iff 
6 < (a * c")"^ = a'^ c. Similarly, a * 5 < c iff a o c"" < 5"" iff 6 < (a o c^)~ ^ a ^ c. 
This proves residuation and therefore P is a double Cl-poset. Condition (4) of 
Definition 13. 11 can be rewritten as c < a, c < b c < a o (a ^ 5) = a * (a — > 6). 

By Lemma [2.61 a A b = a o [a ^ b) = a * {a ^ b). Condition (f ) of Definition 13.11 
yields a V 5 = (a" A 6")~ = (a~ A It follows that P is a Cl-lattice. 

Conversely, let (P; <, 0, 1, o, ^) be a Cl-poset that has a pseudo-involution, 
self-adjointness, divisibility and satisfies conditions (5) and (6) from Definition 13. II 
By Lemma [2771 a ^ b = (a o and a b = (a * With a~ = a — > 0, 

a~ = a 0, we obtain a pseudo Sasaki algebra. □ 

Definition 3.4. A pseudo-effect algebra (PEA) is a partial algebra (P; ©, 0, 1) of 

the type (2, 0, 0) where the following axioms hold for any a, 6, c G P: 

(PEl) a © 6 and (a © 6) © c exist iff 6 © c and a © (6 © c) exist and in this case 
(a © 6) © c = a © (6 © c) 
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(PE2) there exists exactly one d e E and exactly one e ^ E such that a © d = 
e ® a = 1 

(PES) if a & exists, there are elements d,e £ E such that a(Bb = d(Ba = b(Be 
(PE4) if a © 1 or 1 © a exists, then a = 

If the pseudo-effect algebra is lattice ordered, we speak about lattice pseudo-effect 
algebra or LPEA. In a pseudo-effect algebra, we may define a partial order in the 
following way: 

a < 6 iff c © a = 6 for some c G E. 

Equivalently, 

a < 6 iff a © d = 6 for some d e E. 

These equivalences determine two partial subtractions ("right" and "left") \ and 
/ like this: b\a is defined and equals x iS b = x (B a, and a/& is defined and 
equals y iff 6 = a © y. Thus both b\a and a/6 are defined iff a < 6, and then 
{b\a) © a = 6 = a © (a/6). Moreover, for the elements d and e in axiom (PE2) we 
write l\a =: a~ (the "left" complement) and a/1 = a"^ (the "right" complement). 
Clearly, 0'" = 1 = 0~ and 1~ = = 1~. Notice that a © 6 exists iff a < 6~, 
equivalently, iff 6 < a~. 

Lemma 3.5. Ifa<b, then 

(a) a/6 = a'"\6'" 

(b) 6\a = 6-/a- 

If a < b~, then 

(c) (a © 6)" = 6"\a 

(d) (a © 6)'^ = 6/a'" 

Proof, (a): 

a © a/6 © 6'" = 1 
a/6 © 6~ = a/1 = a"^ 
a/b = a~\6'^ 

(b) : 

6 © 6\a © a = 1 
6~ © 6\a = l\a = a~ 
b\a = b~ /a~ 

(c) : 

(a ©6) ©a©6 = l 
(a©6)" ffia = 1\6= 6" 
(a © 6)~ = 6~\a 

(d) : 

a © 6 © (a © 6)"" = 1 
6 © (a © 6)~ = a/1 = a~ 
(a © 6)~ = 6/a'^ 

□ 
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Definition 3.6. Let (P;^ ,~ , o, *, 0, 1) be a pseudo Sasaki algebra, (i) For a < 

(or equivalently b < a~): 

a © 5 := (a~ o = {b^ * a")"" 

(ii) For a<b: 
b\a := o b, a/b := *b 

Lemma 3.7. If a < b, then b = {a^ * {a^ o = b\a © a, and b = (a~ o (a~ * 

= a(B{a/b). 

Proof. If a < 6, then by axiom (1), b^ < , and b^ < b^ . By divisibility, 
6^ = a^*(a^ofo)^. Similarly, from 6~ < a~, 5~ < 5"" we obtain 6"" = a~o(a'^*6)'^. 
The rest follows by (1) and Definition 13.61 (ii) and (i), taking into account that 
a~ o b < a~ , a"^ * b < . □ 

Theorem 3.8. With the operation from Definition \8.b\ a pseudo Sasaki algebra 
(P; ®, 0, 1) is a lattice ordered PEA. 

Proof. Let a,b,c € P. 

(PEl): by axiom (5) we have (a ® 6) ® c = ((a © 6)~ o c~)" = ((a~ o 6~) o c~)" = 
(a~ o (6~ o c~))- = (a~ o (6 © c)~)- = a © (6 © c). 

(PE2): At first we prove that a © a"^ = a~ © a = 1. Indeed, o © a~ = (a * a~)~ 
and (a * a~)"" = 1 iff a * a~ =0 and this is ensured by Lemma 13.21 (a). Similarly 
a~ © a = (a o a~) ^ = 1 . Now we show that if a © 6 = 1 then 6 a~ and if 6 © a = 1 
then b = a~ . So let us have a ® b — l,a < b~ . Then 1 = a © 6 = {a"" o b"")^ so 
a"^ o 6"^ = and by Lemma [3T2l (c), a~ < b. Together with a < b" (6 < a~) we get 
a~ — b. If now b®a~l,b<a^, then 1 = 6 © a = (a^ * and so * 6^ 0. 

By Lemma [221 (c), < fe, therefore = b. 

(PE 3): We have c a©6 = (a~ o6~)" > a and a©5 = (6" * a")~ > 6 by Lemma 
I3.2l fd). Applying Lemma [3771 vields c = b®b/c and c = c\a©a. Putting d 6/ c 
and e := c\a yields the existence of the elements d and e. To show uniqueness, we 
consider d, di such that d © a = di © a. Then (d © a) © / = (di © a) © / = 1 for 
some / G P and by associativity d © (a © /) = di © (o © /) = 1. By uniqueness 
of the left complement ((PE2)) we get d = di and similar result we obtain for the 
right complement. 

(PE4): If a © 1 or 1 © a exist, then by the definition of © (Def. [3?6| a < 1" or 
a < L". 

Now we have a PEA and we moreover show that it is a lattice. Divisibility yields 
the existence of infima. Using pseudoinvolution, we obtain a V 6 = (a^ A = 
(a~A6~)-. □ 

4. From LPEA to pseudo Sasaki Algebra 

The following two operations on a lattice pseudo-effect algebra (P; ©, 0, 1) were 
introduced in 12] as a generalization of the Sasaki product in LEAs: 

Definition 4.1. a o b := a A b^ / a; a * 6 := a\a A 5"^ 

Tlieorem 4.2. Under the previous definition we can write a®b as {b^ * or 
(a~ o . 
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Proof. If a © 6 exists, tlien a < b and 6 < a~. By Lemma [331 

(a © b)~ = b~\a = b~\a Ab~ =b~ * a~ , 
hence a(Bb= {b^ * a^)~. 

Similarly (a 6)~ = 6/ a~ = 6 A a"^/ a~ = a~ o 6"", hence a ® 5 = (a~ o 

□ 

Lemma 4.3. 6 < c implies a o b < a o c and a * b < a * c. 

Proof, b < c implies < b^ and c~ < 6~. Then also a A < a A b^ and 
a A c~ < a A Therefore a o b = a A b^ / a < a A / a = a o c and a * 6 = 
a\a A 6~ < a\a A c~ = a * c. □ 

Theorem 4.4. Xe< (P; ©, 0, 1) be a lattice pseudo-effect algebra. With operations 
o and * defined as in Definition ,~ , o, *, 0, 1) becomes a pseudo Sasaki 



Proof. We have to prove axioms (1) -(6) of pseudo Sasaki algebra. (1): This follows 
from the definitions of complements and partial order in PEA. 



(3) : Let us first have a o b < c. Then c^ < (a o b)^ — (a A b^ / a)^ . By previous 
lemma we also have a * < a * (a A fo^/ a)^ ~ a\{a A b^ / a) = a Ab^ < & • On 
the other hand if a*c~ < b" and therefore b < (a*c~)~, then aob < ao (a*c~)"^ = 
a o [a\a Ac)^ = {a\a Ac)/a = aAc<c. The remaining equality can be proved 
in the same way. 

(4) : Let c < a,c < fe. We show that a o (a * = a * (a o = a Ab. 
Indeed, ao(a*6^)~ = ao (a\a A 6)~ = (a\a A b)/a = a Ab and a * (a o b"')^ = 
a * (a A b/a)^ — a\{a A b/a) = a Ab. Therefore c<ao(a*6^)~ = a*(ao6~)^. 

(5) : PEA is associative and so a © (6 © c) = (a © &) © c. Then a © (&~ o c~)" = 
(a~o6~)-©cand {a'^ o{b^ oc^))- = {{a~ ob'^)oc^)- so that finally a~o(5~oc~) = 
(a~ o o c~. Similarly we prove the second associativity condition. 

(6) follows from Theorem 14.21 □ 

Remark 4.5. Two elements a, 6 in a lattice pseudo-effect algebra are compatible 
iff (a V b)\a ~ b\{a A b) and (a V b)\b = a\{a Ab), or equivalently, iff (a A 6) /a = 
b/{a V b) and (a A = a/ {a V 6) [7, Proposition 3.6]. 

We say that elements a and 6 of a pseudo Sasaki algebra pseudocommute (a o b) 




algebra. 



(2): 



a o 1 = a A 1^/ a = a AQ/a = a 
1 o a = I A = a^/I ~ a 

a* 1 = a\a A f = a\a A = a 
1 * a = 1\I A a~ = l\a~ = a 



if 



6 * a ~ a o b and a * 6 



6 o a 



or equivalently 



a o b"^ — 



b"^ * a and 6 o a~ = 
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Theorem 4.6. Elements a,b in a lattice pseudo-effect algebra are compatible if and 
only if they pseudocummute in the corresponding pseudo Sasaki algebra. 

Proof. By Lemma 13.51 (a V b)\a A b^ / = o b, and b\{a Ab) = 5 * a~. 

Similarly, (a A b)/a = a o while b/{a V b) = 6~\(a~ A b~) ^b~ *a. From this 
we derive the desired equivalences. □ 

Non-commutative generalizations of MV-algebras were introduced in [llj as pseudo- 
MV-algebras, and in [13] as generalized MV-algebras. These definitions are equiv- 
alent. In [SJ Theorem 8.7], it was shown that a pseudo MV-algebra is a lattice 
pseudo-effect algebra where all pairs of elements are compatible. This gives the 
following characterization of pseudo- MV-algebras. 

Theorem 4.7. A Sasaki algebra (LPEA) P is a pseudo MV-algebra, if a * b = 
boa Wa,b e P. 

Remark 4.8. There exist non-commutative lattice pseudo-effect algebras such that 
a~ = a~ [13] . Such algebras are sometimes connected with cyclically ordered unital 
groups in the sense of Rieger [T3J [TD] . This class of LPEAs can be characterized by 
a = a ^ 0. 

Notice that a lattice effect algebras can be characterized bya— >6 = a-^6 
whenever b < a. Indeed, then (ao6~)~ — (a*6~)'^, whence a~ (Bb — {a " o5~)^ = 
(a * 6^)"^ = 6 © a"", and a" = a— s-O^a-^O^a'^. 

5. Pseudo-effect algebras as conditional double CI-posets 

Definition 5.1. An algebraic system (i?; o, -^>, 0, 1) is called a conditional 
double CPposet iff the following axioms are satisfied: 

(a) X ^ y is defined iff y < a; 
X y is defined iff y < 2: 

X o y IS defined iff y — > < a; 
X * y is defined iff y ^ < a; 

(b) a;ol==lox = a;*l = l*a; = a; 

(c) if a; o y and a; z is defined, then a;oj/<ziffj/<a;'^z 
if a; * y and a; — > z is defined, then a;*j/<ziffy<a;— >z 

We say that a conditional double Cl-poset satisfies 

(d) pseudoinvolution iS x < y implies y^ < x^ and y'^ < x"" and x = x = 
X , where x~ — x ^ 0, x'^ := x ^ 

(e) divisibility iS x < y ^ x — y o [y ^ x) — y * (y ^ x) 

(f) associativity iff (x o y) o z = a; o (y o z), {x * y) 't' z — x 't' (y * z) in the sense 
that if one side is defined so is the other and equality holds 

(g) pseudo-effect algebra condition iff (y^ * a;^)~ — (a;~ o y"")^ 

Theorem 5.2. Let (i?; o, — 0, 1) be a conditional Cl-poset satisfying addi- 
tional conditions (d)-(g). Define x®y ~ (y^ *a;^)"' = (a;~ oy"')^ , which is defined 
iff X < y~ . Then P{R) = (i?;©,0,l) is a pseudo-effect algebra. Moreover, the 
partial order induced by © coincides with the initial order <. 
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Proof. To prove (PEl), assume that x (B y and {x ® y) (B z exist. Then x ® y — 

(x~ oy~)-, and {x®y)®z= {{x~ oy~) o z~y = {x~ o {y~ o = x ® {y ® z) 

by (f). 

(PE2): From (d) we easily obtain 1~ = 1" = and 0'^ = 0" = 1. Sol = x(Sy = 
{x^ oy~)- iSx^oy^ = 0. x®a is defined iff a < and x®a = 1 iff x~oa~ < 0, 
which by residuation holds iff a~ < a;~ ^ = a; , whence x~ < a. It follows that 
the unique element a such that a;©a = lisa = x~ . 

Similarly, &©x is defined iff 6 < a;~, and b(Bx = 1 means that x~ *b~ < 0, which 
by residuation holds iff 6~ < x^ — s> = x , whence x~ < b. It follows that the 
unique element b such that b(Bx — lisb = x^. 

(PE3): Let a © & = c, then 1 = c ® c~ = (a © 6) © c~ = a © (6 © c~), and 
1 = © c = © (a © 6) = (c" © a) © 6 implies by (PE2) that a © 6 = c iff 
a = (&©c~)", b = {cr ®a)~. So if d©a = c, then d = {a®c~)~, and if 6©e = c, 
then e = (c~ © It remains to prove that such elements d and e are defined. In 
the same way as in Lemma 12.31 (vii), we show that a o b < a and a *b < a. From 
a®b={a~ o b~)~ we obtain that ob~ < a~ , hence a < (a~ o b^)~ = a © 6 = c, 
and from a(Bb ~ (6^ * a^)"" we get b < a (B b — c. It follows that the elements d 
and e are defined. 

(PE4): a © 1 is defined iff a < 1~ = 0, hence a — 0. Similarly, 1 © a is defined iff 
1 < a", hence a<l~ = 0. 

It remains to prove that a< & in i? iff & = a©c, or 6 = c©a for some c d R. 
We have already proved that a < a © c as well as a < c © a. So assume that 
a < b. Then b^ < a , and divisibility implies b^ ^ * (a^ &^), so that 
b = (a^ * (a^ —i' b"))"" = (a~ — > © a. On the other hand, a < b entails 

6~ < a~, and by divisibility, &~ =0^0 (a~ ^ so that 6 = (a~ o (a~ 
6~))- = a© (a~ 6~)-. □ 

Theorem 5.3. Let (P; ©,0, 1) be a pseudo-effect algebra. Define x o y — y^ / x 
for y~ < X and x * y = x\y"^ for y"^ < x. Furthermore define x ^ y ~ {x o ?/~)^ 
and X y = {x * both for y < x. Then (P; o, *, — 0, 1) is a conditional 

double Cl-poset satisfying (d)-(g). 

Proof. First we express binary relations o and * through ©: by Lemma l3.5l xoy = 
y~ / X = {x~ © y")^ and x * y = x\y"^ — {y"^ © x"")^ . Now we may also write 
X y — x~ ® y and x ^ y = y (S) a;~. Next we show that if 6 < c and a o b, a o c 
exist, then a ob < a o c. Indeed, & < c =4> c~ < 6~ ^ © < © 6^ ^ 
(a~ © < (a^ © c^)~. Similarly this monotone property holds for *. 

(b) : xol = (a;" ©1")~ = x = x; loa: = (l-©x")~ = a;; a;*l = (l^©a;~)" = x 
and 1 * X = (a;~ © = x. 

(c) : Let xoy < z. Then (x^ © y )~ l£ z z^ < x~ ® y^ and x * z^ < 
X * {x~ © y~) = ((a;^ © © a;~)^ — {y^/x © But we know that 
y~ © y~ y a; © a;~ ==1, thus y~ /x (B x"" = y and {y~ /x © a;~)^ = i/". Thus we 
have {z © a;~)~ = a; * !i and therefore y < z © a;"^ = x z. 
Conversely, let y < x ^ z = (a; * z")"" = (x\z)~. Then x o y < x o (x\z)~ = 
(x\z)/ X = z. The second statement can be proved similarly. 

(d) Here the only thing to prove is that x — x^ and x ^ ~ x^ . But 
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x^0^x^®0 = x^ and x = ® x~ = x~ . 

(f) Associativity of o and * is implied by associativity of ©. 

To prove (g) it is enough to express a; © y in terms of conditional double Cl-poset 
operations and we obtain (x"" o y"^)~ = x ® y = {y" * a;^)~. 

(e): Let x < y. Compute; y o [y ^ x) — y o (x (B y"") — {y~ © (x © y"")^)"". 
Now (a; © y^)" © x © y~ — 1, thus {x © y^)" (Bx = y and so finally by Lemma 1331 
X = {y~®{x®y~)~)~. Similarly y*{y -> x) = y*iy~®x) = {{y~ ®x)~ ®y~)~ and 
while j/"ffix©(y"©x)~ = 1, we get y = xffi(j/"ffix)~, thusx = {y^®x)~®y~y. □ 

Remark 5.4. In 2,, pseudo-effect algebras satisfying the additional identity {x~ © 
?/^)~ = {x"^ © ?/~)~ are called good pseudo-effect algebras, and it was shown that 
they can be characterized by means of so-called conditionally residuated structure 
{TZ — (i?; <, ., — 0, 1), which is a bounded poset (0 is the least and 1 is the 
greatest element) with three binary operations .,— )>,^, where . and — and . and 
are related by residuation. 

In terms of conditional double Cl-posets, good pseudo-effect algebras can be 
characterized by the additional identity x o ?/ = y * x, whenever y~ < x. 
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